On Sumsets and Convex Hull
نویسندگان
چکیده
منابع مشابه
On Sumsets and Convex Hull
One classical result of Freiman gives the optimal lower bound for the cardinality of A + A if A is a d-dimensional finite set in R. Matolcsi and Ruzsa have recently generalized this lower bound to |A+ kB| if B is d-dimensional, and A is contained in the convex hull of B. We characterize the equality case of the Matolcsi–Ruzsa bound. The argument is based partially on understanding triangulation...
متن کاملSumsets and the Convex Hull
We extend Freiman's inequality on the cardinality of the sumset of a d dimensional set. We consider different sets related by an inclusion of their convex hull, and one of them added possibly several times.
متن کاملOn Constructing Approximate Convex Hull
The algorithms of convex hull have been extensively studied in literature, principally because of their wide range of applications in different areas. This article presents an efficient algorithm to construct approximate convex hull from a set of n points in the plane in O(n+ k) time, where k is the approximation error control parameter. The proposed algorithm is suitable for applications prefe...
متن کاملOn Fuzzy Simplex and Fuzzy Convex Hull
In many scientific and engineering applications, the fuzzy set concept plays an important role. The fuzziness appears when we need to perform, on manifold, calculations with imprecision variables. The fuzzy set theory was introduced initially by Zadeh [1] in 1965. In the theory and applications of fuzzy sets, convexity is a most useful concept. In fact, in the basic and classical paper [1], Zad...
متن کاملTropical Convex Hull Computations
This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial ideals, subdivisions of products of simplices, matroid theory, finite metric spaces, and the tropical Grassmannians. The relationship between these topics is expl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2014
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-014-9633-2